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METHODS AND SYSTEMS FOR PERSONALIZED NETWORK SEARCHING 

FIELD OF THE INVENTION 
[0001] The present invention relates generally to methods and systems for network 
searching. The present invention relates particularly to methods and systems for 
personalized network searching. 

BACKGROUND 

[0002] In general, most page visits on the World Wide Web are revisits; in other 
words, the user is returning to a web page previously visited. As search engines have 
improved, many users have tumed to search engines for navigating to often- visited sites, 
rather than typing in imiform resource locators (URLs) or using browser bookmarks. A 
search engine performs the search based on a conventional search method. For example, 
one known method, described in an article entitled "The Anatomy of a Large-Scale 
Hypertextual Search Engine," by Sergey Brin and Lawrence Page, assigns a degree of 
importance to a document, such as a web page, based on the link structure of the web 
page. As these navigational queries become increasingly common, users are able to leam 
which queries will take them to their favorite sites. Bookmarks, however, can provide a 
benefit to the user. For example, a common use of bookmarks is for navigation to sites 
that search engines (such as the Google™ Search Engine) do not rank highly or that are 
otherwise hard to find via a search query. 

[0003] Accordingly, bookmarks that the user continues to use are a valuable resource 
for the user. An Intemet user often has difficulty propagating bookmarks between the 
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various machines on which the user depends. For example, many users have a computer 
at work and at home. Often, the bookmarks relied on in the work setting are useful at 
home as well. In most cases, however, the user must manually synchronize the 
bookmark lists of the two machines. In addition, conventional methods of organizing 
bookmarks tend to be limited at best, making it difficult for the user to find a favorite site. 

[0004] Some users have attempted to solve the propagation problem by using a 
commercial product that allows the user to store bookmarks on a server on the web, such 
as BlinkPro (Blink.com, Inc.; www.blinkpro.com) or BookmarkTracker 
(BookmarkTracker.com, Inc.; www.bookmarktracker.com). Such products allow the 
bookmarks to be managed and utilized fi-om a browser application. In some cases, the 
user can also automatically synchronize each of the user's computers to the common list 
stored on-line. While storing the bookmarks on-line addresses the propagation problem, 
such systems fail to address the organizational problems inherent in conventional 
bookmarks. 

[0005] Various other conventional bookmark-related software products provide the 
user with functionality to facilitate the use of bookmarks. For example, systems and 
methods for automatically organizing bookmarks on a client machine, searching 
previously-stored bookmarks by keyword, and integrating the back, history, and 
bookmark functions to improve the user's ability to visit previously visited sites have 
been described (see, e.g.. Integrating Back, History and Bookmarks in Web Browsers, 
Kaasten, S. and Greenberg, S. (2001), In Extended Abstracts of the ACM Conference of 
Human Factors in Computing Systems (CHFOl), 379-380, ACM Press.). These tools. 
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however, do not effectively leverage the user's preferences to provide personalized 
search results. 

[0006] Thus, a need exists to provide an improved system and method for providing 
personalized network searching. 

SUMMARY 

[0007J Embodiments of the present invention provide systems and methods for 
personalized network searching. In one embodiment, a search engine implements a 
method comprising receiving a search query, determining a personalized result by 
searching a personalized search object using the search query, determining a general 
result by searching a general search object using the search query, and providing a search 
result for the search query based at least in part on the personalized result and the general 
result. An embodiment of the present invention may utilize ratings, annotations, history 
of use, or other data associated with the previously-identified uniform resource locator to 
locate and sort results. 

[0008] Further details and advantages of embodiments of the present invention are set 
forth below. 

BRIEF DESCRIPTION OF THE FIGURES 
[0009] These and other features, aspects, and advantages of the present invention are 
better understood when the following Detailed Description is read with reference to the 
accompanying drawings, wherein: 

Figure 1 is a block diagram illustrating an exemplary environment in which 
one embodiment of the present invention may operate; 
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Figure 2 is a flowchart, illustrating a method for storing bookmarks, ratings, 
and annotations in an embodiment of the present invention; 

Figure 3 is a flowchart illustrating a method of performing a network search in 
one embodiment of the present invention; and 

Figure 4 is a flowchart illustrating a process of implicitly rating a page in one 
embodiment of the present invention. 

DETAILED DESCRIPTION 

[0010] Embodiments of the present invention comprise methods and systems for 
personalized network searching. In one embodiment, a search engine combines search 
results obtained from a global index or global indexes with those retrieved from a list of a 
user's favorite sites to produce a combined search result set. The combined result set 
may be sorted, marked, or otherwise used based on the user's preferences. Such an 
embodiment may provide the user with a mechanism to perform searches and visit 
favorite sites from one interface. 

[0011] Referring now to the drawings in which hke numerals indicate like elements 
throughout the several figures. Figure 1 is a block diagram illustrating an exemplary 
environment for implementation of an embodiment of the present invention. The system 
100 shown in Figure 1 includes multiple client devices 102a-n in communication with a 
server device 104 over a network 106. The network 106 shown includes the Internet. In 
other embodiments, other networks, such as an intranet may be used. Moreover, methods 
according to the present invention may operate within a single computer. 
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[0012] The client devices 1 02a-n shown each includes a computer-readable medium, 
such as a random access memory (RAM) 108 coupled to a processor 110. The processor 
110 executes computer-executable program instructions stored in memory 108. Such 
processors may include a microprocessor, an ASIC, and state machines. Such processors 
include, or may be in communication with, media, for example computer-readable media, 
which stores instructions that, when executed by the processor, cause the processor to 
perform the steps described herein. Embodiments of computer-readable media include, 
but are not limited to, an electronic, optical, magnetic, or other storage or transmission 
device capable of providing a processor, such as the processor 1 10 of client 102a, with 
computer-readable instructions. Other examples of suitable media include, but are not 
limited to, a floppy disk, CD-ROM, DVD, magnetic disk, memory chip, ROM, RAM, an 
ASIC, a configured processor, all optical media, all magnetic tape or other magnetic 
media, or any other medium from which a computer processor can read instructions. 
Also, various other forms of computer-readable media may transmit or carry instructions 
to a computer, including a router, private or public network, or other transmission device 
or channel, both wired and wireless. The instructions may comprise code from any 
computer-programming language, including, for example, C, C++, C#, Visual Basic, 
Java, Python, Perl, and JavaScript. 

[0013] Client devices 102a-n may also include a number of external or internal 
devices such as a mouse, a CD-ROM, DVD, a keyboard, a display, or other input or 
output devices. Examples of client devices 102a-n are personal computers, digital 
assistants, personal digital assistants, cellular phones, mobile phones, smart phones, 
pagers, digital tablets, laptop computers, Internet appliances, and other processor-based 
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devices. In general, a client device 102a may be any type of processor-based platform 
that is connected to a network 106 and that interacts v^ith one or more application 
programs. Client devices 102a-n may operate on any operating system capable of 
supporting a browser or browser-enabled application, such as Microsoft® Windows® or 
Linux. The client devices 102a-n shovra include, for example, personal computers 
executing a browser application program such as Microsoft Corporation's Internet 
Explorer™, Netscape Communication Corporation's Netscape Navigator™, and Apple 
Computer, Inc.'s Safari™. 

[0014] Through the client devices 102a-n, users 1 12a-n can communicate over the 
network 106 with each other and with other systems and devices coupled to the network 
106. As shovra in Figure 1, a server device 104 is also coupled to the network 106. In 
the embodiment shovvm, a user 1 12a-n generates a search query 1 14 at a client device 
102a. The client device 102a transmits the query 1 14 the server device 104 via the 
network 106. For example, a user 1 12a types a textual search query into a query field of 
a web page of a search engine interface or other client-side software displayed on the 
client device 102a, which is then transmitted via the network 106 to the server device 
104. In the embodiment shown, a user 1 12a inputs a search query 1 14 at a client device 
102a, which transmits an associated search query signal 130 reflecting the search query 
1 14 to the server device 104. The search query 114 may be transmitted directly to the 
server device 104 as shown. In another embodiment, the query signal 130 may instead be 
sent to a proxy server (not shovm), which then transmits the query signal 130 to server 
device 104. Other configurations are possible. 
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[0015] The server device 104 shown includes a server executing a search engine 
application program, such as the Google™ search engine. Similar to the client devices 
102a-n, the server device 104 shown includes a processor 116 coupled to a computer- 
readable memory 118. Server device 104, depicted as a single computer system, may be 
implemented as a network of computer processors. Examples of a server device 104 are 
servers, mainframe computers, networked computers, a processor-based device, and 
similar types of systems and devices. Client processor 1 10 and the server processor 116 
can be any of a number of computer processors, such as processors from Intel 
Corporation of Santa Clara, Califomia and Motorola Corporation of Schaumburg, 
Illinois. 

[0016] Memory 118 contains the search engine application program, also known as a 
search engine 120. The search engine 120 locates relevant information in response to a 
search query 114 from a user 1 12a-n. 

[0017] In the embodiment shown, the server device 104, or related device, has 
previously performed a crawl of the network 106 to locate articles, such as web pages, 
stored at other devices or systems connected to the network 106, and indexed the articles 
in memory 1 18 or on another data storage device. Articles include, for example, web 
pages of various formats, such as HTML, XML, XHTML, Portable Document Format 
(PDF) files, and word processor, database, and application program document files, 
audio, video, or any other documents or information of any type whatsoever made 
available on a network (such as the Internet), a personal computer, or other computing or 
storage means. The embodiments described herein are described generally in relation to 
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HTML files or documents, but embodiments may operate on any type of article, 
including any type of image. 

[0018] In an embodiment of the present invention, the search engine 120 also 
searches a user's list of favorite sites, which personalizes the search. For example, a 
user's list of favorite sites may be saved as a list of bookmarks. Bookmarks are objects 
that include a uniform resource locator (URL) identified by a user. A bookmark may be 
referred to by different terms in different applications. For example, Microsoft® 
products often refer to bookmarks as "favorites." Similar to the client devices 102a-n and 
the server device 104, the server device 122 shown includes a processor 124 coupled to a 
computer-readable memory 126. As with server device 104, server device 122, depicted 
as a single computer system, may be implemented as a network of computer processors 
or may be incorporated into the server device 104. Examples of a server device 122 are 
servers, mainfi'ame computers, networked computers, a processor-based device, and 
similar types of systems and devices. 

[0019] Memory 126 contains the bookmark manager application program, also 
known as a bookmark manager 128. In the embodiment shown, the bookmark manager 
128 is a C-i-H- program, however, the bookmark manager 128 may be constructed from 
various other programming languages as well. 

[0020] Referring still to the embodiment shown in Figure 1, the bookmark manager 
128 comprises an interface so that a user 1 12a may manage bookmarks on the server. 
For example, in one embodiment, the bookmark manager 128 provides a browser-based 
application that allows the user to create, modify, delete, and save bookmarks on the 
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network. The application may comprise, for example, HTML and JavaScript, an ActiveX 
component, or a Java applet. The bookmarks are saved in the bookmark database 140. 
In an embodiment of the present invention, the bookmark manager 128 also provides the 
data stored in the bookmark database 140 to the search engine 120. 

[0021] When the search engine 120 performs a search in response to the query search 
query signal 130, the search engine 120 searches previously indexed articles. The search 
engine 120 also creates a bookmark request 136, corresponding to user 1 12a. The 
bookmark manager 128 responds by sending one or more bookmarks 138 to the search 
engine 120. The search engine 120 utilizes the bookmarks 138 to search sites previously 
identified by the user 1 12a. The search engine then merges the results of the two 
searches to provide a result set 134 to the client 102a. 

[0022] It should be noted that the present invention may comprise systems having 
different architecture than that which is shown in Figure 1. For example, in some 
systems according to the present invention, server device 104 and server device 122 may 
comprise a single physical or logical server. The system 100 shown in Figure 1 is merely 
exemplary, and is used to explain the exemplary methods shown in Figures 2 through 4. 

[0023] In embodiments of the present invention, a user 1 1 2a can track their 
conventional browser bookmarks using server-side storage. These bookmarks can then 
be made available to the user on all the various computers the user uses and can be 
integrated with browser bookmarks and with the browser (e.g., via a toolbar). For 
example, a user's set of bookmarks can be primed on a server by having the user POST 
their bookmarks file to the server, and the user can be permitted to download the 
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bookmarks as a bookmarks file or other related representation. Alternatively, client-side 
software may implicitly manage the server-side storage. In one embodiment, the 
bookmarks may comprise a continuous user rating, e.g., 0.0 - 1.0, rather than just a 
discrete bookmarked-or-not bit. In another embodiment, a user can integrate per-page 
aimotations into their data regarding bookmarks or favorites. In yet another embodiment, 
a user can store multiple user personalities (e.g., previously defined sets of bookmarks) 
and can receive recommendations based on the set of bookmarks saved by users with 
similar tastes as derived by their bookmarks or other stored or monitored preferences. 

[0024] Various methods may be implemented in the environment shown in Figure 1 
and other environments according to the present invention. For example in one 
embodiment, a user 1 12a enters a search query 114, which a client 102a transmits as a 
query signal 130 to a server device 104 over a network 106. The server device 104 
executes a search engine 120. The search engine 120 receives the query signal 130. The 
search engine 120 determines a personalized result by searching a personalized search 
object using the search query. Examples of a personalized search object include, for 
example, a list of bookmarks or favorites and the history list of a browser. The search 
engine 120 also determines a general search result by searching a general search object. 
The general search object may comprise, for example, an index of articles, such as, for 
example, those associated with a conventional search engine. The search engine 120 
provides a search result to the user based at least in part on the personalized result and the 
general result. In another embodiment, the search engine 120 provides a search result to 
the user based solely on the personalized resuU. 
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[0025] The search engine 120 may generate the search result by combining the 
general results and the personalized results. The search engine may instead provide 
separate lists: one containing the general search result and a second containing the 
personalized search result. The search engine 120 transmits the search result as a result 
set 134 to the client 102a. 

[0026] In one embodiment, the search engine 120 returns the list sorted as in a 
conventional search engine and v^ith the personalized search results indicated in some 
way, such as, for example, highlighted or shown with a symbol beside the personalized 
search result. In another embodiment, the search engine sorts the combined results list 
based at least in part on a rating that the user 1 12a has associated with the uniform 
resource locator. 

[0027] The results may be sorted in a number of ways. For example, in one 
embodiment, the combined results list is sorted based at least in part on an annotation or 
rating that has been associated with the user 1 12a and the uniform resource locator. The 
results may instead or further be sorted based on whether the result in the combined result 
list originated in the global results list or in the personalized search result. For example, 
the user 1 12a may wish to see their personalized results displayed at the top. The results 
may be instead or further sorted based on a rating of a page provided by or created for the 
user 1 12a. In one embodiment, rather than changing the sorting order of the pages 
provided in a result set, the search engine 120 marks results that originated in the user's 
personalized search results. A fuzzy algorithm may also be employed to sort the results. 
For example, the sorting of the combined results list may only slightly favor the 
personalized search result. In another embodiment, the results list is sorted by measures 
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indicating user preferences. For example, if many of the user's bookmarks are computer- 
related, computer-related results are sorted closer to the top of the result set 134 than non- 
computer related results. Other operations may also be performed on the results based at 
least in part on user-specific information. For example, the results may be interleaved, 
merged where necessary or desired, presented with annotations, or presented in other 
ways that provide useful information to the user 11 2a. 

[0028] An embodiment of the present invention may comprise features to facilitate 
community building. For example, in one embodiment, the uniform resource locator 
comprises a community bookmark. The bookmark may be shared by a set of users or 
may be transmitted by one user and received by another. The second user can then 
perform personalized queries that are based, at least in part, on the shared bookmark. In 
another embodiment, a cluster of users is identified based at least in part on the 
bookmarks and annotations that they have previously identified. 

[0029] A user 1 12a may specify bookmarks explicitly. In one embodiment, the 
bookmarks are implicitly identified based on a measure of the behavior of the user. For 
example, in one embodiment, the implicit measure comprises the linger time. In other 
words, if a user spends a great deal of time on a site, it is identified as a bookmark for 
later personalized searches. In other embodiments, the impHcit measure may comprise at 
least one of the quantity of repeat visits to the site or the quantity of click-throughs on the 
site. In one embodiment, temporal decay of ratings may be utilized so that unused or 
rarely used bookmarks, whether explicitly marked or implicitly marked, become 
unmarked over time. Other implicit measures include printing the page, saving the page, 
and the amount of scrolling performed on the page. 

12 
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[0030] In one embodiment of the present invention, the user associates a text string 
with a uniform resource locator (URL). The text string may comprise, for example, a 
search query, a URL-format text string, or a short-hand indicator of the URL. The cHent 
102a receives the personalized association data associating the text string with the URL 
and stores the personalized association data in a personalized search object. The client 
102a subsequently receives an input signal comprising the search string, determines the 
URL associated with the text string and displays an article associated with the URL. The 
article may be received from a global network element, such as a web server. 

[0031] Figure 2 is a flowchart illustrating a method for storing bookmarks, ratings, 
and annotations in an embodiment of the present invention. In the embodiment shown, a 
user 1 12a navigates to a site by typing in a URL or other means. The user 1 12a 
determines that the site is useful and that the user 1 12a will revisit the site. Accordingly, 
the user 1 12a bookmarks the site using a bookmark manager 128. The user 1 12a may 
access the bookmark manager 128 in various ways. For example, in one embodiment, 
the user 1 12a accesses a cUent-side application via a built-in user-interface element or 
one available via a toolbar or other available plug-in in a browser executing on the client 
102a. The button causes a popup window to be displayed in which the user enters an 
annotation and rating. When the user clicks a submit button, the information is submitted 
to the bookmark manager 128 for storage as a bookmark in the bookmark database 140. 

[0032] In the embodiment shown, the bookmark manager 128 first receives a valid 
user identifier (ID) 202 from the client 102a. Users who desire synchronization across 
different browsers/computers or other types of personalization need to identify 
themselves to the bookmark manager 128 to some extent so that the bookmark manager 
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128 has a primary key with which to store a user's bookmarks. The bookmark manager 
128 can perform the identification and authentication in numerous ways. For example, in 
one embodiment, the IP address is tracked throughout a session. In another embodiment, 
the authentication is done via a user manager system. In another embodiment, a cookie 
on the cHent 102a may include user-identifying information, which is supplied to the 
bookmark manager 128 by the client 102a. 

[0033] The bookmark manager 128 then receives the URL for the site that the user 
identifies 204. The bookmark manager 128 stores the URL, its rating(s), and its 
annotation(s) in the bookmark database 140 for later retrieval 206. It is likely that a user 
already has a set of bookmarks (or several sets of bookmarks) that they would like to 
make available for their searches. Accordingly, in one embodiment, the bookmark 
manager 128 includes a mechanism for migrating that data to the bookmark database 140. 
The hierarchy of bookmarks can be used as implicit annotations on the named URLs and 
can at least be preserved when synchronizing the bookmarks among browsers. In another 
embodiment, the full text of an article when it was last visited serves as an annotation of 
the URL. In still another embodiment, as bookmarks are edited on a supported browser's 
native interface, the corresponding edits are made to the server-side bookmarks. 

[0034] In one embodiment, the bookmark manager 128 provides a server-side 
management tool via an HTML interface (which, again may mirror changes into a 
supported browser's native bookmarks). Sjmchronization of client and server-side 
bookmarks may increase adoption of the bookmark manager 128 if the user can at least 
manually synchronize server-side bookmarks into client-side browser bookmark lists. In 
one embodiment, the management tool also displays the bookmark rating for a given 
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page and allows the user 1 12a to manipulate the rating and/or an annotation associated 
with the page. In another embodiment, bookmark manager 128 supports listing recently 
rated pages to facilitate returning to recently bookmarked pages, thus enabling a work-list 
like review of a surfing session. 

[0035] Referring still to Figure 2, the bookmark manager 128 also receives 208 and 
stores 210 an annotation of the URL in the bookmark database 140. The annotation is a 
remark that the user provides regarding the URL. The annotation may simply be a text 
string stored in a database 140 and associated with the URL. The armotation may be 
instead stored in a standardized format, see, e.g., Annotea: An Open RDF Infrastructure 
for Shared Web Annotations, J. Kahan, M. Koivunen, E. Prud'Hommeaux, and R. Swick 
(2001), In Proceedings of WWWIO, May 1-5, 2001 Hong Kong. 

[0036] In the embodiment shown, the bookmark manager 128 also receives 212 and 
stores 214 the rating of the site provided by the user 1 12a in the bookmark database 140. 
For example, in one embodiment, the user 1 12a clicks a rating button. In response, the 
user 1 12a is presented with a series of ten radio buttons labeled 0.0 through 1 .0. The user 
selects one of the radio buttons and clicks submit. The bookmark manager 128 receives 
the rating and the URL and saves the two data values in the bookmark database 140. 
Figure 2 is merely exemplary. In other embodiments the user may provide more or less 
information related to a site to the bookmark manager 128. 

[0037] Although in the embodiment shown, the reception and storage of the URL, 
annotation, and rating are shown as linear steps, they may be performed in other ways as 
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well. For example, the bookmark manager may receive the URL, amiotation, and rating 
together and perform one step to store them in the bookmark database 140. 

[0038] The data stored in the bookmark database 140 may be updated fairly 
frequently as pages are bookmarked (or the bookmark is toggled, or a rating slider is 
changed). 

[0039] Figure 3 is a flowchart illustrating a method of performing a network search in 
one embodiment of the present invention. Embodiments of the present invention may 
combine conventional network searches with, for example, personalized searches 
utilizing information provided by the user previously or in conjunction with the 
submission of the search. In the embodiment shown in figure 3, the search engine 120 
receives a query signal 130 from a cUent (102a) 302. The search engine 120 responds to 
the query signal 130 by performing a search. In the embodiment shown, the search 
comprises three sub-processes, which may be run in parallel These three processes 
comprise: searching global indices 304, searching the URLs stored as bookmarks 306, 
and searching annotations 308. Other embodiments may employ a fewer or greater 
number of sub-processes. For example, in one embodiment, the URLs present in the 
navigation history of the browser are searched. 

[0040] Conventional search engines search global search objects, such as global 
search indices. Embodiments of the present invention are also capable of searching 
personal search objects, such as bookmarks, annotations, ratings, and other objects. In 
one embodiment, such searching comprises reading a list of URLs from the bookmark 
database 140, and for each page, searching the various parts of the page using the search 
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query 1 14 submitted by the user 1 12a. In another embodiment, an agent operating on the 
client 102a searches a personal search object stored on the client 102a or in a repository 
accessible to the client 102a via the network 106. 

[0041] Searching annotations comprises searching the user-entered annotations using 
the search query 114 submitted by the user 1 12a. For example, a user 1 12a may enter the 
term "boat" as an annotation for a page comprising marine supplies. If the users 1 12a 
enters "boat" as part of the search query 1 14 utilized by the search engine 120, the page 
with the "boat" annotation will be retumed by the search annotations component. 
Another embodiment of the present invention searches not only the pages that the user 
has bookmarked or annotated, but also pages similar to the pages that the user has 
bookmarked or pages with similar annotations. 

[0042] Each of the sub-processes 304, 306, and 308 shown may generate a separate 
result set in the embodiment shown. In other embodiments, the sub-processes 304, 306, 
and 308 may be combined and/or configured to provide a combined result set 
automatically. The result sets may overlap to some degree. In the embodiment shown, 
the search engine 120 merges the search results into one list 310. The search engine 120 
then ranks the pages 312. Various methods may be utilized to rank the pages. For 
example, the search engine 120 may rank results retumed via annotation based on their 
user-based ratings, if any, then per the standard ranking algorithm. Several examples are 
set out below. The search engine 120 then provides a sorted result set 134 to the user 
1 12a requesting the search 314. 
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[0043] In another embodiment, the user supplies an annotation that is associated with 
a URL. The annotation is stored on a per-user basis to supplement the search results and 
to further improve scoring. Other users who share similar interests with the user who 
provided the annotation may use the annotation. 

[0044] Embodiments of the present invention may make further use of the annotation. 
For example, in one embodiment, the search engine 120 searches for the keywords 
provided in a search query 1 14 in user-supplied annotations, e.g., treating those 
annotations as user-specific anchor text that refer to the annotated URL. The result set 
generated by a search engine in one such embodiment reflects the union of the global 
index and the results fi"om the annotation keyword search. 

[0045] Embodiments may also utilize other data, such as user ratings to determine the 
ranking of the results, to mark the results, or for other purposes. For example, in one 
embodiment, the page rankings that the search engine 120 provides are not affected by 
the user-supplied ratings for each page, but an indicator, such as an asterisk or other small 
image, identifies specific results that are rated based on ratings data stored in the 
bookmark database 140. 

[0046] Embodiments of the present invention may combine the results of several 
types of results, or may present the results separately. For example, in one embodiment, 
a user 1 12a submits a search query 1 14. The search engine 120 searches a global search 
object and presents the results in one list. The search engine 120 also searches a personal 
search object and presents the results of the search in a second list. 
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[0047] In another embodiment of the present invention, the search engine 120 also 
uses a user-applied rating to rank the pages. For example, a user 1 12a applies a rating 
(e.g., between 0.0 and 10.0) to each of the bookmarks stored in the bookmark database 
140. The search engine 120 utilizes the user-applied rating in determining where in the 
result set 134 a particular article should be displayed. For example, a rating of 0.5 might 
represent indifference, and lower ratings would penalize a result while higher ratings 
would make it score higher. In yet another embodiment, the search engine 120 more 
highly scores unrated pages that are similar to the content of highly rated URLs. In one 
embodiment, in which a large set of diverse user ratings and armotations have been 
stored, the search engine 120 may provide additional related features such as page 
suggestions based on similar users' ratings, e.g., via simple clustering approaches. 

[0048] The term or alternate URL associated with the primary URL is a distinct token 
in the personalized search that indicates a desire of the user not to search for the term or 
navigate to the altemate URL, as would be the case in a conventional browser 
application, but instead to immediately go directly to a specific page that is associated 
with the term or altemate URL for the user 1 12a. 

[0049] In one embodiment, a user 1 12a associates a specific term or altemate URL 
with a primary URL, such as the URL associated with a previously-stored bookmark in 
the bookmark database 140. For example, the user 1 12a may enter a term in one text box 
and a URL in another text box and then click a button to associate the two. The 
association is then stored in a computer-readable medium on the client machine 102a or 
in a computer-readable medium accessible by a server 104, such as in the bookmark 
database 140. The term or altemate URL becomes a "speed-dial" navigation link to the 
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URL. In one embodiment, the user 1 12a enters the term in a query search box and cUcks 
a link or control, such as a standard search link or button, and, rather than performing a 
search for the term using a search engine, the browser or browser-enabled application 
retrieves the URL previously associated with the term and immediately jumps to the site 
associated with the URL. In another embodiment, a keyboard binding causes the browser 
to jump to the site associated with the URL. In either case, the command by the user 
1 12a causes a behavior to occur that is personalized to the user as opposed to the 
conventional query behavior common to all users of the search engine. In other words, 
no search is performed; the browser simply navigates to the URL associated with the 
term in lieu of performing the search. 

[0050] In yet another embodiment, the user 1 12a enters the alternate URL in the 
address field of the browser and clicks the "go" control or otherwise causes the browser 
to evaluate the alternate URL. Rather than navigating to the URL, the browser first 
searches for the altemate URL in the list of URL's associated with bookmarks. If the 
alternate URL is foxmd, the browser navigates directly to the primary URL that is 
associated with the altemate URL. 

[0051] For example, in one embodiment, a user 1 12a associates the term "home" with 
the user's corporate intranet page. The user 1 12a enters the term "home" in a text box 
and the URL for the corporate intranet page in another text box and clicks a control to 
associate the two. Altematively, the user clicks a control during display of the corporate 
intranet page that provides the user 1 12a with an opportunity to associate the term and the 
page. Subsequently, the user 1 12a enters the term "home" in a search field and clicks the 
search control. Since the term "home" has been associated with the corporate intranet 
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homepage, the browser immediately navigates to the user's corporate intranet homepage 
rather than executing a search for the term "home." The user 1 12a may want to select 
terms or phrases for association that are unlikely to be used in standard searches. For 
example, the user 1 12a may use a single number (e.g., "1") to associate with a URL. 

[0052] In another embodiment, the user 1 12a associates the ahemate URL 
* Vww.myhome.com" with the actual or primary URL for the user's 1 12a personal 
homepage. When the user 1 12a enters the URL "www.myhome.com" in the address line 
of the browser executing on the client 102a, the browser locates the association between 
the altemate and primary URL's and navigates to the page identified by the primary 
URL, the user's personal home page. 

[0053] An embodiment of the present invention may provide various user interfaces. 
For example, in one embodiment, two distinct user interfaces are provided: one for 
novice users and one for advanced users. The novice interface may simply give visual 
feedback about whether a page is bookmarked or not and permits the user to toggle that 
state with a simple click. The richer, advanced-user interface may utilize a slider control 
reflecting a rating for the current page and a personality-mode (e.g., work/home/hobby) 
drop-down box that switches among different rating sets. Another embodiment includes 
an intermediate-level interface that includes a bookmark (vote positive) and a booknegate 
(vote negative) button (not unlike the voting buttons as part of the advanced features of 
some search toolbars, such as the Google Toolbar). 

[0054] A user interface according the present invention may also include a 
personalized result page that includes a visual indication of a result that was reordered 
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due to personalization. In one embodiment of the present invention, the user interface 
includes a means for toggling the personalization of results. For example, in one 
embodiment, the user clicks a button on the HTML interface to turn on personalization. 
If personalization is active, the user may click a button disabling personalization. Such a 
feature addresses the need to depersonalize results before sharing a query result links 
with other users (e.g., via email). 

[0055] One embodiment of the present invention supports applying bookmarks 
directly via a results page. For more advanced users, bookmark manager 128 may 
support a "Rank these results" link that lets advanced users select a rating (perhaps using 
radio buttons) for each result on a given page. Because of privacy concerns, bookmark 
manager 128 may disallow access to "View bookmarks" to not-logged-in users; 
nevertheless, search results may be appropriately personalized based on just the cookie of 
not-logged-in users. 

[0056] Embodiments of the present invention implement various measures to help 
encourage user adoption. For example, although not all users may be willing to expend 
the effort to provide ratings, an embodiment of the present invention provides noticeable 
benefits for relatively low effort on the part of the user. In addition, by incorporating 
bookmark synchronization, an embodiment of the present invention helps drive adoption. 

[0057] Embodiments of the present invention may also implement network and 
community features to foster adoption of the service. For example, as described above, 
an embodiment of the present invention may utilize Hke-user recommendations to locate 
and rank results. One embodiment of the present invention implements user groups and 
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friend-lists whereby a user can choose to expose a bookmark list to friends or the public 
at large. In another embodiment, a user has the ability to transparently overlay a 
weighted set of bookmarks onto their own set of bookmarks. 

[0058] An organization implementing an embodiment of the present invention may 
utilize partnerships to encourage adoption of the service. For example, a service provider 
may encourage partner sites to display a "bookmark this page!" snippet on their 
homepages and other content pages. For the partner, an embodiment of the present 
invention provides a means to ask users to opt-in to making it especially easy to get at 
their site via a search. And for users iVs a nice reminder to mark the page or add an 
armotation. For the provider of the bookmark and search service, such an arrangement 
helps introduce users to the idea of bookmarks at the moment it matters most: when they 
are visiting a page they are interested in. It may be advantageous to (e.g., for security 
reasons) to have partners wishing to display a "bookmark this page!" link to register with 
the service provider first. Registration with the service provider also helps the service 
provider to develop relationships with additional content providers. 

[0059] A provider of a bookmark service may receive various benefits from 
implementing the service. For example, the provider is able to collect data conceming 
users' attribution of value on pages. 

[0060] One embodiment of the present invention utilizes an anti-spamming 
mechanism to avoid the problem of companies with a financial interest in driving traffic 
to their sites attempting to falsify end user interest in their pages. In one embodiment, the 
search engine 120 addresses this problem by not trusting the bookmark signal globally. 
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but leveraging it only for user personalization. In one embodiment, the bookmark 
manager employs credit card validation (for identification only) and/or CAPTCHAs 
(Completely Automated Public Turing Test to Tell Computers and Humans Apart) to 
gain evidence that bookmark manager 128 is interacting with a legitimate user. 

[0061] An embodiment of the present invention may provide other features as well. 
For example, one embodiment provides collaborative link recommendations. When 
logged in, a user 1 12a is provided a link with anchor text, such as "See related bookmarks 
for users similar to you." The linked page provides other suggested links that may be of 
interest to the user 1 12a. This feature may be integrated into or separate from the main 
results page. 

[0062] An embodiment of the present invention may provide useful information to 
the provider of the bookmark service. For example, for sites that users visit most 
frequently, client-side bookmarks are often the tools of choice. An unfortunate 
consequence is that those page visits are largely hidden from the provider of a search 
service. With bookmarks being used as a navigational tool according to the present 
invention, the service provider has access to the previously unavailable data and may be 
better equipped to provide user-personalized portals. For example, pattem recognition 
might let the service provider realize that a user visit various stock quotes every Monday 
morning, checks CNN.com in the afternoons, etc. In such an embodiment, the search 
engine 120 may anticipate the pages that users will likely require. 

[0063] An embodiment of the present invention may also improve the relevance of 
advertisements presented in conjunction with search results. For example, one 
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embodiment of the present invention is able to use bookmarks to cluster user interests and 
leverage click-through data of various advertisements for similar users to present even 
more relevant advertisements. In other words, the advertisements are based, at least in 
part, on the search results returned based on the bookmarks or other personal search 
object. This feature provides nimierous benefits. Not only are users more likely to be 
satisfied because the advertising is more targeted, but the click-through rate for the 
service provider may increase, resulting in increased revenue. 

[0064] In one embodiment, a user may share or overlay bookmarks. For example in 
one embodiment, a user is able to open up their bookmarks for others to view. In another 
embodiment, a user is able to aggregate other users' bookmarks into their own set of 
bookmarks (either via copying or via an overlaid reference semantics). Such a feature 
may prove useful for community building (e.g., "Add this group's bookmarks to your 
favorites" when joining a new mailing list). In one such embodiment, the bookmark 
indicators in results pages distinguish between those pages explicitly bookmarked by the 
user from those gathered by others. Given a canonical URL through which to reference 
another individual/organization's bookmarks, the service provider can derive a sense of 
the popularity of a person's links and weight those bookmarks correspondingly (a la 
PageRank applied to the subgraph of bookmark interlinks). 

[0065] One embodiment of the present invention fosters community and relationship 
building. In one embodiment, the search engine is able to recognize clusters or pairs of 
users having similar interests. Such an embodiment is able to suggest other users with 
which to network. 
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[0066] An embodiment of the present invention may include various other features as 
well. For example, in one embodiment, linger time and/or repeat visits is used to 
implicitly bookmark a page. Other implicit measures, such as the ones described above, 
may also be utilized. With this feature, a toolbar slider may start inching to the right as 
you view a given page (and should attempt to alert the user that the change has occurred, 
perhaps by flashing). The user explicitly dragging the slider would override the setting 
(and turn off the implicit rating improvement for this visit to the site). 

[0067] Figure 4 is a flowchart illustrating a process of implicitly rating a page in one 
embodiment of the present invention. In the embodiment shown, the bookmark manager 
128 receives a URL 402. The bookmark manager 128 determines whether or not the 
URL has been saved as a in the bookmark database 140 as a bookmark 403. If so, the 
process ends 414. Otherwise, the bookmark manager 128 determines whether this is a 
first visit by the user to the URL 404. If so, the bookmark manager adds the bookmark to 
the bookmark database 140 and sets the rating equal to 0.5 408. The process then ends 
414. In the embodiment shown, the bookmark manager 120 does not identify the URL as 
a bookmark, but merely adds an entry to maintain the rating of the site. 

[0068] If the bookmark has been visited before, the bookmark manager 128 adds 0.05 
to the value of the rating 406. Once the rating has been set or adjusted, the bookmark 
manager 128 determines whether the rating is greater than or equal to 0.7 410. The value 
0.7 is a threshold for implicitly creating a bookmark and may be adjusted in various 
embodiments. If the value is greater than or equal to 0.7, the bookmark manager 128 
marks the URL as a favorite in the bookmark database (140) 412. The process then ends 
414. If the value is less than 0.7, the process ends, and the bookmark is not added to the 
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bookmark database 140. Another embodiment of the present invention utilizes linger 
time in addition to or instead of page visits for implicitly bookmarking pages. 

[0069] An embodiment of the present invention may use the ratings, annotations, or 
any other data in presenting search results. In several of the examples described above, 
the data is used to sort or mark search results shown to a user 1 12a. In one embodiment, 
the data is used to exclude search results from those shown to the user. 

[0070] Embodiments of a rating process according to the present invention may 
provide other features as well. For example, one embodiment provides the capability to 
search previously stored bookmarks as a completely separate search experience rather 
than integrating the results into the basic results page. In one such embodiment, the 
interface on the client 102a presents the user with two checkboxes. By checking the first 
checkbox, the user 1 12a specifies that the search engine 120 should search global indices. 
By checking the second checkbox, the user 1 12a specifies that the search engine 120 
should search the user's bookmarks. The user 1 12a is able to vary the search based on 
the particular type of search that the user 1 12a wishes to perform. In another 
embodiment, hits due to indexed annotations are presented separately at the top, and hits 
due to results that were otherwise found are marked in their usual ranking position and 
may also be shown at the top. The links presented at the top of the resuU set 134 may 
not include snippets. 

[0071] To mitigate privacy concems, embodiments of the present invention may 
require users to opt-in to the tracking. In such an embodiment, the system alerts the user 
when personalized search is in effect and provides a simple mechanism for reverting to 
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generic search. In such an embodiment, bookmark data may be stored in a secure data 
center separate from a user's other personal data. 

[0072] Various interface designs may be implemented in an embodiment of the 
present invention. For example, in one embodiment, marking of pages of interest and 
non-interest is provided via JavaScript bookmarklets. One such embodiment displays the 
user-specified ranking (if any) by usurping the PageRank display to be user-specific. The 
color changes when the bookmark rating exceeds the mark threshold (.7 in Figure 3). 

[0073] In another embodiment of a user interface according to the present invention, 
the user is provided with a simple user interface for adding an annotation for an arbitrary 
page, such as via a new menu option in the toolbar's Info drop-down or via a star button 
in the browser or a toolbar or a plug-in of the browser. The bookmarked or booknegated 
pages in results sets are displayed and the bookmarks and booknegates may be edited 
directly in the results list. 

[0074] In the embodiment shown in Figure 1, client 102a transmits query signal 130 
to the server device 104 executing the search engine 120. In another embodiment, the 
server device 122 executing the bookmark manager 128 may receive queries directly. In 
one such embodiment, seven queries are defined to retrieve and/or save various pieces of 
data. In each of the queries, the user identifier is provided as a primary identifier. 

[0075] In a first query, a user provides a rating of a page. The rating may be a simple 
yes/no or up/down rating or may include a rating across a scale. The response may just 
be the new bookmark rating (for example, as an ASCII-encoded integer). For a query 
implementing an up/down rating, the rating may be boosted or dropped slightly along a 
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scale. An example of a rating query is: 

GET /set-bookmark?rating=NlJM&url-URL&amiotation=ANNOTATro 

[0076] In a second query, information for new pages visited by the user is requested. 
Such a query may include a features parameter, which may be extended to explicitly ask 
for bookmark ratings. The response may be something like: "Rank^l : 1 :8." One example 
of such a query is: GET /search?client=navclient-auto&q=info:URL 

[0077] In a third query, a bare bookmark rating is requested for a set of documents. 
In the query shown, the URLLIST is a list of URLS, separated by spaces, re-urlencoded, 
and Doclds is a space-separated list of docids, url-encoded. Results for all of these are 
retumed, one per line. One example of such a query is: 

GET /get-bookmarks?urls=URLLIST&docids=DOCIDLIST 

[0078] In a fourth query, an annotation for a URL is requested. In one embodiment, 
when the URL is not specified, the server returns a list of URLs that have bookmark 
annotations in a HTML user interface that permits a user to view and edit those 
amotations. One example of such a query is GET /annotations?url=URL 

[0079] A fifth query transmits a list of bookmarks to a server. One example of a 
bookmark POST acceptor is as follows: POST /set-bookmarks. In the POST acceptor 
query, the POST-data may have a Content-Type of "text/html" and be a favorites list 
represented in HTML, for example, in the format Microsoft Intemet Explorer™ exports. 

[0080] A sixth query provides a means to get a fiiU bookmark list in XML format. 
One such query is as follows: GET /get-bookmarks.xml. 
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[0081] A seventh query provides a means for searching an annotation and returning 
URLs or Docids that match the query terms provided in the query. One such query is as 
follows: GET /search-annotations?q=QUERYTERMS. 

[0082] Embodiments of the present invention provide numerous advantages to the 
user and to the provider of the search service. An embodiment of the present invention 
improves the user experience by providing personalized search results and rankings. An 
embodiment of the present invention provides advantages to the provider of a search 
service by (1) increasing the stickiness of the search experience by giving users a 
compelling reason to identify themselves and share their interest in topics with the 
provider, and (2) gathering better data regarding the relevancy of pages to different users 
and different classes of users. 

[0083] In an embodiment of the present invention, the user providing bookmarks to 
the service provider enables the search provider to personalize the search for them. The 
feature can be viewed as a server-side generalization of bookmarks integrated with 
annotations. Users are able to share that personalization data across different browsers 
(e.g., work and home) if desired and hence eliminate the drudgery associated with 
managing bookmarks. An embodiment of the present invention also unifies all 
navigational queries under a single experience. 

[0084] The foregoing description of the preferred embodiments of the invention has 
been presented only for the purpose of illustration and description and is not intended to 
be exhaustive or to limit the invention to the precise forms disclosed. Numerous 
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modifications and adaptations thereof will be apparent to those skilled in the art without 
departing from the spirit and scope of the present invention. 
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